Exact Output Rate of Generalized Peres Algorithm for Generating Random Bits from Loaded Dice

We report a computation of the exact output rate of recently-discovered generalization of Peres algorithm for generating random bits from loaded dice. Instead of resorting to brute-force computation for all possible inputs, which becomes quickly impractical as the input size increases, we compute the total output length on equiprobable sets of inputs by dynamic programming using a recursive formula. Keywords—Random number generation, Peres algorithm, exact output rate, random bits, loaded dice.